这篇文章相当于5/6的排位赛题解.
10号12:00,我准时来到了比赛现场。
第一题,求对应字符,不就是int转char吗
光速写了个代码
okAC了,看一下排名……已经第7名了吗?大家都这么快?
不管了继续做
第二题,我本来要排序二分查找的,做一半才发现——不是可以直接找最大值吗!
第三题,本来没什么思路的,但是看到数据范围,感觉可以暴力模拟
随便改改,过了
第四题花了5分钟时间把题读了几遍,感觉如果直接找的话难度很大——那不如反着找吧!
版本一
结果样例3没过,只得了135分.
于是我疯狂的找问题,疯狂的改代码
终于——晚上8:00,我推导出了正确的公式!
因为三个相同的数要单独计算,
所以总组合数S=Cn3−∑i=1∞[Cbucketi2(n−bucketi)+Cbucketi3]S=C_n^3 -\sum\limits_{i=1}^{\infty}[C_{bucket_i}^2(n-bucket_i)+C_{bucket_i}^3]S=Cn3 −i=1∑∞ [Cbucketi 2 (n−bucketi )+Cbucketi 3 ].
版本2
第五题
我对图论有一些懵,所以没办法,打表骗分
第六题
看不懂DP状态转移方程,同样骗分
一共骗了162分.
总分刚过1000,还是非常不错的.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
但是,只能止步于此了吗?
14日晚上,我再仔细琢(zuó)磨了第六题,发现——把一块长度为k的面包切成两块和把两个重量和为k的果子合并成一个有什么不同,花费均为k!
于是就把这个转变成了合并果子的问题
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
做完之后,我在无聊地刷着题,复习今天学的堆.
随后,诡异的事情发生了——
https://www.acgo.cn/problemset/info/21430
呃呃呃我找到了排位赛第6题(
ok没了